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(57) Abstract: A calibration and correction procedure for a 
fingerprint scanner. The calibration and correction procedure 
performs an automatic calibration procedure and gray level lin- 
earity procedure. The automatic calibration procedure includes 
a brightness function to correct for distortions in brightness, a 
focus check function to identify when the fingerprint scanner is 
out of focus, and a geometric distortion function to correct for 
imperfect linearity in the geometry of the fingerprint scanner. 
The gray level linearity procedure corrects for linear distortions 
in brightness and contrast of gray levels. 
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Calibration and Correction in a Fingerprint Scanner 



Background of the Invention 

Field of the Invention 

The present invention is generally directed to the field of biometric 
imaging. In particular, the present invention is directed to a method for calibrating 
and correcting settings in a fingerprint scanner. 

Related Art 

Biometrics is a science involving the analysis of biological characteristics. 
Biometric imaging captures a measurable characteristic of a human being for 
identity purposes. See, e.g., Gary Roethenbaugh, Biometrics Explained, 
International Computer Security Association, Inc., pp. 1-34, (1998), which is 
incorporated herein by reference in its entirety. 

One type of biometric imaging system is an Automatic Fingerprint 
Identification System (AFIS). Automatic Fingerprint Identification Systems are 
used for law enforcement purposes. Law enforcement personnel collect 
fingerprint images from criminal suspects when they are arrested. Law 
enforcement personnel also collect fingerprint images from crime scenes. These 
are known as latent prints. 

Tenprint scanners are a common type of AFIS system. Tenprint scanners 
produce forensic-quality tenprint records of rolled and plain impression fingerprint 
images. Tenprint scanners must be sufficiently reliable to meet rigid image 
standards, such as NIST image requirements. Normal usage of the tenprint 
scanner over time, as well as variations in temperature, dirt and dust, etc., cause 
the performance level of the tenprint scanner to drift with respect to certain 
optimal settings. Settings needing periodic adjustment and correction include 
brightness, contrast, focus, and geometric distortion. What is needed is a system 
and method that periodically calibrates the tenprint scanner to maintain optimal 
settings. What is also needed is a system and method of calibration and correction 
that provides increased tolerances in the optical design of the tenprint scanner. 
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Summary of the Invention 

The present invention solves the above-mentioned needs by providing a 
system and method for performing calibration and correction of optimal settings 
in a fingerprint scanner. Briefly stated, the present invention is directed to a 
calibration and correction procedure for a fingerprint scanner. The calibration and 
correction procedure performs an automatic calibration (auto-calibration) 
procedure and a gray level linearity procedure. The auto-calibration procedure 
includes a brightness function to correct for distortions in brightness, a focus 
check function to identify when the fingerprint scanner is out of focus, and a 
geometric distortion function to correct for imperfect linearity in the geometry of 
the fingerprint scanner. The gray level linearity procedure corrects for linear 
distortions in brightness and contrast of gray levels. 

The present invention performs the auto-calibration of the fingerprint 
scanner on a periodic basis. Calibration of the fingerprint scanner may also be 
performed at the request of an operator as well. Automatic calibration on a 
frequent basis, such as a daily basis, provides increased tolerances in the optical 
design of the fingerprint scanner. 

The gray level linearity calibration and correction procedure is performed 
at the factory and/or by field service technicians. In another embodiment of the 
present invention, the gray level linearity calibration and correction procedure is 
performed by an operator in a manner similar to the auto-calibration procedure. 

Further embodiments, features, and advantages of the present invention, 
as well as the structure and operation of the various embodiments of the present 
invention, are described in detail below with reference to the accompanying 
drawings. 
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Brief Description of the Figures 

The accompanying drawings, which are incorporated herein and form part 
of the specification, illustrate the present invention and, together with the 
description, further serve to explain the principles of the invention and to enable 
5 a person skilled in the pertinent art to make and use the invention. 

FIG. 1 is a high level block diagram illustrating an exemplary tenprint 
scanner according to an embodiment of the present invention. 

FIG. 2 is a high level block diagram illustrating a calibration and correction 
procedure according to an embodiment of the present invention. 
10 FIG. 3 is a high level block diagram illustrating an auto-calibration 

procedure according to an embodiment of the present invention. 

FIG. 4 is a diagram illustrating an exemplary calibration target for the 
auto-calibration procedure of the present invention. 

FIG. 5 is a diagram illustrating three different points of potential scan area 
15 or image area of a fingerprint scanner according to an embodiment of the present 

invention. 

FIG. 6 is a flow diagram representing a brightness function for an auto- 
calibration procedure according to an embodiment of the present invention. 

FIG. 7A is a diagram illustrating an exemplary bright gray level recorded 
20 by an image sensor for each pixel in a bright test strip. 

FIG. 7B is a diagram illustrating an exemplary dark gray level recorded by 
an image sensor for each pixel in a dark measured test strip. 

FIG. 7C is a graphical representation of gray level intensity versus 
reflectivity for corresponding bright and dark pixels. 
25 FIG. 8 A is a flow diagram representing a focus check function for an auto- 

calibration procedure according to an embodiment of the present invention. 

FIG. 8B is a diagram illustrating an exaggerated example of an edge of a 
Ronchi ruling scanned using a fingerprint scanner versus an edge of a Ronchi 
ruling from a focus check strip of a calibration target prior to being scanned. 
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FIG. 8C is a diagram illustrating an ideal histogram for a Ronchi ruling. 
Fig. 8D is a diagram illustrating a histogram for a scanned image of a 
Ronchi ruling. 

FIG. 9 is a flow diagram representing a geometric distortion function for 
5 an auto-calibration procedure according to an embodiment of the present 

invention. 

FIG. 10 is a diagram illustrating the generation of a correction curve. 
FIG. 1 1 is a flow diagram of a non-linear remapping of input pixels using 
a geometric correction curve. 
10 FIG. 12 is a diagram illustrating a linear interpolation versus a reverse 

piecewise linear interpolation. 

FIG. 13 is a flow diagram representing a method for a gray level linearity 
calibration and correction procedure. 

FIG. 14 is an exemplary gray level test pattern. 
15 FIG. 15 is an exemplary curve of a digitized gray level test pattern. 

FIG. 1 6 is a flow diagram representing a linearization process of a gray 
level linearity calibration and correction procedure. 

FIG. 17 is a diagram illustrating an exemplary computer system. 

20 The features, objects, and advantages of the present invention will become 

more apparent from the detailed description set forth below when taken in 
conjunction with the drawings in which like reference characters identify 
corresponding elements throughout. In the drawings, like reference numbers 
generally indicate identical, functionally similar, and/or structurally similar 

25 elements. The drawings in which an element first appears is indicated by the 

leftmost digit(s) in the corresponding reference number. 
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Detailed Description of the Preferred Embodiments 

While the present invention is described herein with reference to illustrative 
embodiments for particular applications, it should be understood that the invention 
is not limited thereto. Those skilled in the art with access to the teachings 
provided herein will recognize additional modifications, applications, and 
embodiments within the scope thereof and additional fields in which the present 
invention would be of significant utility. 

Terminology 

To more clearly delineate the present invention, an effort is made 
throughout the specification to adhere to the following term definitions 
consistently. 

The term "finger" refers to any digit on a hand including, but not limited 
to, a thumb, an index finger, middle finger, ring finger, or a pinky finger. 

The term "live scan" refers to a scan of any type of fingerprint image by a 
fingerprint scanner. A live scan can include, but is not limited to, a scan of a 
finger, a finger roll, a flat finger, slap print of four fingers, thumb print or palm 
print. 

The term "fingerprint scanner" is any type of scanner which can obtain an 
image of all or part of one or more fingers in a live scan including, but not limited 
to, a tenprint scanner. A "tenprint scanner" is a scanner that can capture images 
representative of ten fingers of a person. The captured images can be combined 
in any format including, but not limited to, an FBI tenprint format. 

The term "platen" refers to a component that include an imaging surface 
upon which at least one finger is placed during a live scan. A platen can include, 
but is not limited to, an optical prism, set of prisms, or set of micro-prisms. 
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L Overview of the Tenprint Scanner 

The present invention is a system and method for providing calibration and 
correction of a tenprint scanner. Prior to describing the present invention in detail, 
a simplified description of an exemplary tenprint scanner is provided. FIG. 1 is a 
high level block diagram illustrating an exemplary tenprint scanner according to 
an embodiment of the present invention. A tenprint scanner 100 comprises a 
fingerprint scanner 102, a personal computer 106, and an interface cable 110. 
Interface cable 110 couples fingerprint scanner 102 to personal computer 106. 

Fingerprint scanner 102 comprises, inter alia, a first 1394 interface card. 
Fingerprint scanner 1 02 captures an image of a fingerprint. The fingerprint image, 
along with corresponding position data, are combined into a packet. The packet 
is sent from fingerprint scanner 102 using first interface card 104 to PC 106 via 
interface cable 110. 

Personal computer 106 comprises, inter alia, a second 1394 interface card 
108. Second interface card 108 receives the packet for PC 106. PC 106 decodes 
the packet and forms an image of the fingerprint to be displayed BY PC 106. 

The present invention is described in terms of the above exemplary tenprint 
scanner. Description in these terms is provided for convenience only. It is not 
intended that the present invention be limited to application in this exemplary 
tenprint scanner. In fact, after reading the following description, it will become 
apparent to a person skilled in the relevant art(s) how to implement the calibration 
and correction procedure of the present invention in other biometric systems in 
which a biometric image of a measurable characteristic of a human being is 
captured. 

II. Overview of the Calibration and Correction Procedure 

The calibration and correction procedure of the present invention uses 
calibration targets that are scanned into fingerprint scanner 102 to perform 
calibration and correction of optimal settings in the tenprint scanner. In one 
embodiment, after the calibration targets have been scanned by fingerprint scanner 
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1 02, the target information is copied over to PC 1 06 via interface cable 1 06 . The 
actual calibration and correction is performed on the computer side of tenprint 
scanner 1 00. Alternatively, fingerprint scanner 1 02 can carry out all or part of the 
calibration and correction procedure. Each calibration target will be described in 
detail with reference to FIGs. 4 and 14. 

FIG. 2 is a high level block diagram illustrating a calibration and correction 
procedure according to an embodiment of the present invention. A calibration and 
correction procedure 200 is comprised of an auto-calibration procedure 202 and 
a gray level linearity calibration and correction procedure 204. Auto-calibration 
procedure 202 is performed on a daily basis. Gray level linearity procedure 204 
is performed at the factory or by a field technician. Gray level linearity procedure 
204 may also be performed by an operator of tenprint scanner 100. Both auto- 
calibration procedure 202 and gray level linearity procedure 204 will be described 
below with reference to FIGs. 3-12 and 13-16, respectively. 

HI. The Auto-Calibration Procedure 

FIG. 3 is a high level block diagram illustrating auto-calibration procedure 
202 according to an embodiment of the present invention. Auto-calibration 
procedure 202 is comprised of three functions: a brightness function 302, a focus 
check function 304, and a geometric distortion function 306. In one embodiment 
of the present invention, functions 302-306 are performed as one routine. In 
another embodiment of the present invention, functions 302-306 are performed 
as separate routines. Brightness function 3 02 corrects for distortions in brightness 
due to pixel to pixel variations in the gain and offset of an image sensor. 
Brightness function 302 will be described in detail with reference to FIGs. 6, and 
7A-7C. Focus check function 304 identifies when tenprint scanner 100 is out of 
focus. Focus check function 304 will be described in detail with reference to 
FIGs. 8A- 8C. Geometric distortion function 306 corrects for imperfect linearity 
in the geometry. Geometric distortion function 306 will be described below with 
reference to FIGs. 9-12. 
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A. Auto-Calibration Target 

FIG. 4 is a diagram (not drawn to scale) illustrating an exemplary 
calibration target 400 for auto-calibration procedure 202. Calibration target 400 
is comprised of four sections: a geometry strip 402, a focus strip 404, a bright or 
white strip 406, and a dark or black strip 408. Geometry strip 402 is used with 
geometric distortion function 306. Focus strip 404 is used with focus check 
function 304. Bright strip 406 and dark strip 408 are used with brightness 
function 302. 

Geometry strip 402 is comprised of a Ronchi ruling of alternating white 
and black bars. The Ronchi ruling of geometry strip 402 has a fifty percent (50%) 
duty cycle. In other words, the width of the black bars are equivalent to the width 
of the white bars. The spacing is one cycle per millimeter. Therefore, the period 
is one millimeter. 

Focus strip 404 is comprised of three Ronchi rulings of alternating white 
and black bars, each Ronchi ruling is separated by white space. The three Ronchi 
rulings of focus strip 404 have a fifty percent (50%) duty cycle. The spacing is 1 5 
cycles per millimeter. The three Ronchi rulings in focus target section 404 
correspond to three different points of potential scan area or image area of a prism 
intenprint scanner 100. 

FIG. 5 is a diagram (not drawn to scale) illustrating the three different 
points of a potential scan area or image area of fingerprint scanner 102. Shown 
in FIG. 5 are a prism 502, a camera 504, a plurality of lenses 506 and a finger 508. 
Finger 508 is placed directly on the flat surface of prism 502. Camera 504 is 
looking toward finger 508 through a plurality of lenses 506 and a mirror (not 
shown). The longest distance in which camera 504 must focus is indicated as 
focus point 510. The shortest distance in which camera 504 must focus is 
indicated as focus point 514. A distance midway between focus point 514 and 
focus point 510 in which camera 504 must focus is indicated as focus point 512. 
A depth of focus issue arises when varying lengths of focus must be attained. The 
angle at which camera 504 is tilted compensates for the varying distances of focus 
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points 510, 512, and 514. The focus of finger 508 must be as good at focus point 
514 as it is at focus points 510 and 512. 

Referring back to FIG. 4, the three Ronchi rulings of focus strip 404 
correspond to the three focus points 510, 512, and 514 of FIG. 5. 

Bright strip 406 is a white or a bright gray strip. The color of strip 406 is 
consistent throughout having a known brightness, density, and reflectivity. 

Dark strip 408 is a black or dark gray strip. The color of strip 408 is 
consistent throughout having a known brightness, density, and reflectivity. 

B. Brightness Function 

FIG. 6 is a flow diagram representing brightness function 302 for auto- 
calibration procedure 202. The process begins with step 602 where control 
immediately passes to step 604. 

In step 604, bright and dark strips 406 and 408 of auto-calibration target 
400 are scanned multiple times using fingerprint scanner 102. The scanned strips 
are averaged to eliminate any noise, resulting in one scanned bright strip and one 
scanned dark strip. The reflectivity of bright strip 406 is ninety percent (90%). 
The reflectivity of dark strip 408 is ten percent (10%). Although the present 
invention is described using reflectivity measurements of 90% and 10% for bright 
and dark strips 406 and 408, the present invention is not limited to these 
reflectivity values. One skilled in the relevant art(s) would know that other 
reflectivity values for both bright and dark strips 406 and 408 may be used without 
departing from the scope of the present invention. 

The present invention uses a gray level recorded by the image sensor for 
each pixel of the scanned bright strip and the scanned dark strip. FIG. 7 A is a 
diagram illustrating a graphical representation of an exemplary bright gray level 
702 recorded by the image sensor for each pixel on the scanned bright strip. FIG. 
7B is a diagram illustrating a graphical representation of an exemplary dark gray 
level 704 recorded by the image sensor for each pixel on the scanned dark strip. 
Ideally, both graphs should resemble a straight line since the gray levels 
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throughout bright strip 406 and dark strip 408 do not vary. For example, the gray 
level recording for bright strip 406 might read 200, while the gray level recording 
for dark strip 408 might read 20. In reality, the gray level recordings for both 
bright gray level 702 and dark gray level 704 vary in brightness and darkness, 
respectively, over pixels 0 to 2700. Bright gray level 702 is shown in FIG. 7 A to 
fluctuate around a value of 20. Dark gray level 704 is shown in FIG. 7B to 
fluctuate around a value of 200. This is due to fabrication variations in the silicon 
of the CMOS image sensor. 

Referring back to FIG. 6, step 604, control then passes to step 606. In 
step 606, bright and dark gray level values are used to compute the equation of 
a line (y = mx + b) on a per-pixel basis. FIG. 7C is a diagram illustrating a 
graphical representation of gray level intensity 716 versus reflectivity 718 for 
corresponding pixels of bright and dark gray levels 702 and 704 (shown in FIGs. 
7 A and 7B). For each pixel, the bright and dark gray level is plotted versus 
reflectivity. As previously stated, the reflectivity of bright strip 406 is 90% and 
the reflectivity of dark strip 408 is 10%. For example, pixel 14 might have a gray 
level recording of 200 for bright gray level 702 and a gray level recording of 17 
for dark gray level 704. A bright gray level 708 for pixel 14 is plotted at 90% 
reflectivity while a dark gray level 706 for pixel 14 is plotted at 10% reflectivity. 
A straight line 710 is drawn through bright gray level 708 and dark gray level 706 
for pixel 14. The equation of straight line 710 is determined by a y-intercept 
value, b 712 and a slope of line 710, m 714, where m 714 is equal to the rise over 
the run. The equation of a straight line, the y-intercept, the slope, and the rise 
over the run are well known mathematical concepts. 

Referring back to step 606 in FIG. 6, control then passes to step 608. In 
step 608, correction coefficients for each pixel are determined that would cause 
all of the pixels of bright gray level 702 and dark gray level 704 to respond 
uniformly. Correction coefficients for each pixel include an offset and a gain. The 
offset must be subtracted from the pixel gray level value so that all equations of 
the line pass through the origin. The gain is multiplied by the pixel gray level 
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value to cause all slopes to be equal. This is accomplished by determining y- 
intercept value or b 712 and slope m 714 of straight line 710 for each pixel One 
over m 714 (1/m) is the gain value and y-intercept, b 712 is the offset value. 

In a preferred embodiment of the present invention, the corrected pixel 

value is 

Pcorr = (^measured " b) / m, 

where P corT is the corrected pixel value, P measured is the measured pixel value, b is the 
offset value, and 1/m is the gain. 

In another embodiment, a small amount of tweaking may occur to 
accurately adjust the corrected pixel value. In this embodiment, the corrected 
pixel value is 

Pcorr = (Pmeasured " *>) * tt/m 

where: a is a multiplier used to adjust the overall brightness up or down. 

Multiplying all pixels by a may introduce holes or aliasing affects because 
no smoothing or interpolating techniques are employed. Rather than tweak the 
corrected pixel value using a, a preferred method would be to adjust the gain 
and/or exposure time on the analog side of tenprint scanner 100 (that is, prior to 
digitizing the data for transmission to personal computer 106). Control then 
passes to step 610. 

In step 610, slope m 714 or gain value and y-intercept, b 712 or offset 
value are stored for each pixel value. The gain and offset values are utilized for 
normalizing the brightness of each fingerprint scanned into tenprint scanner 100. 
Control then passes to step 612 where the process ends. 
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C Focus Check Function 

FIG. 8 A is a flow diagram illustrating focus check function 304 for auto- 
calibration procedure 202. Focus check function 304 does not correct for focus. 
Instead, focus check function 304 checks to see if tenprint scanner 100 has gone 
out of focus. The process begins with step 802 where control immediately passes 
to step 804. 

In step 804, focus test strip 404 is scanned using fingerprint scanner 102 
multiple times and averaged to eliminate any noise. The average of multiple scans 
of focus test strip 404 results in a measured focus test strip. Control then passes 
to step 806. 

In step 806, a histogram is generated using the measured focus test strip. 
Each pixel is quantized into 8 bits, with 256 discrete values in which to fall. The 
dimension of a pixel is 7 micrometers. The histogram is comprised of intensity 
or brightness values versus gray level values. Bins in the histogram correspond 
to each possible gray level value. To generate the histogram, the intensity or 
brightness level of each pixel in the measured focus test strip is accounted for in 
the proper gray level value bin by maintaining a tally for each gray level value bin. 
That is, the pixels of the measured focus test strip that fall within a specific gray 
level value are counted and the total count is placed in the corresponding gray 
level value bin. 

As previously stated, focus check strip 404 is comprised of three Ronchi 
rulings, each Ronchi ruling comprised of alternating light and dark bars having a 
fifty percent (50%) duty cycle. Each Ronchi ruling is separated by white space. 
Histograms are generated for each of the three Ronchi rulings for determining the 
focus at the three focus points 5 10, 5 12, and 514. That is, focus point 514 located 
at the tip of finger 508, focus point 512 located midway between focus point 514 
and 510, and focus point 510 located at the farthest end of finger 508 (as shown 
in FIG. 5). 

Referring now to FIG. 8B, the limitations of the optics of tenprint scanner 
100 causes the Ronchi rulings scanned into fingerprint scanner 102 to have a 
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rounding effect instead of the sharp transitions between dark and light bars as 
shown in focus strip 404. FIG. 8B is a diagram illustrating an exaggerated 
example of a scanned edge of a Ronchi ruling using fingerprint scanner 1 02 versus 
an edge of a Ronchi ruling from focus strip 404. FIG 8B shows a sharp edge 820 
of a Ronchi ruling from focus check strip 404 and a rounded edge 822 of a 
scanned Ronchi ruling using fingerprint scanner 102. For illustrative purposes, the 
dark bars have a gray level intensity of 0 and the bright bars have a gray level 
intensity of 250. Sharp edge 820 illustrates an instantaneous transition from an 
intensity of zero to an intensity of 250, for example. Ideally, a histogram 
representation of the Ronchi ruling should have a lot of values around zero (0) 
representative of the dark bars and a lot of values around 250 or the grayscale 
value of the light bars. 

FIG. 8C is a diagram illustrating an ideal histogram 830 for a Ronchi 
ruling. FIG. 8C shows an accumulation of values at zero (832) representative of 
the dark bars in the Ronchi ruling and an accumulation of values at 250 (834) 
representative of the light bars in the Ronchi ruling. An ideal image sensor that 
captures a Ronchi ruling image would record pixels with an intensity of all zeroes 
for the dark pixels and an intensity representative of the light bars for the light 
pixels. In reality, the image sensor captures Ronchi ruling 822 having a rounded 
effect at the edges, as shown in FIG. 8B. Because of the rounded edges, a 
histogram will have a lot of values hovering around zero and a lot of values 
hovering around 250, for example, each resembling a distribution curve or hump. 
Fig. 8D is a diagram illustrating a histogram 840 for a scanned image of a Ronchi 
ruling. FIG. 8D shows a histogram having values hovering around zero 
(representative of the dark bars) and having values hovering around 250 
(representative of the light bars). Referring back to FIG. 8A, step 806, control 
then passes to step 808. 

In step 808, the quality factor, Q, of the bright peak in the histogram is 
determined. The quality factor, Q, is the ratio of the height of the bright peak to 
its width at half amplitude. Note that the bright peak is the peak hovering around 



WO 01/11545 



PCT/US99/29535 



-15- 

250 in FIG. 8D. The quality factor, Q, is directly related to the sharpness of 
focus. The taller and narrower the hump, the better the focus. Control then 
passes to step 810. 

In step 810, the measured Q is compared to a preset threshold value. 
Control then passes to decision step 812. 

In decision step 812, it is determined whether the quality factor, Q, is less 
than the preset threshold value. If it is determined that the quality factor, Q, is less 
than the preset threshold value, control passes to step 814. 

In step 8 14, an error message is generated indicating that tenprint scanner 
100 needs refocusing. This could mean cleaning or aligning lenses 506 in 
fingerprint scanner 1 02. A maintenance call can be placed to have a field engineer 
correct the focus. Control then passes to step 816. In another example, a servo- 
control system can be added to automatically adjust the position of lenses 506 to 
maximize the quality factor, Q, value. 

Returning to decision step 812, if it is determined that the quality factor, 
Q, is not less than the threshold value (that is, fingerprint scanner 102 is properly 
focused), control passes to step 816. 

In step 816, the process ends. Note that the above process is performed 
for each of the three Ronchi rulings in focus strip 404. 

Z>. Geometric Distortion Function 

FIG. 9 is a flow diagram representing geometric distortion function 306 
for auto-calibration procedure 202. Geometric distortion function 306 corrects 
for an imperfect linear geometry. The process begins in step 902 where control 
immediately passes to step 904. 

In step 904, geometry strip 402 of auto-calibration target 400, comprised 
of a plurality of Ronchi rulings, is scanned multiple times using fingerprint scanner 
102. The scanned geometry strips 402 are averaged to eliminate any noise. The 
average of multiple scans of geometry strip 402 results in a measured geometry 
test strip. Control then passes to step 906. 
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In step 906, a geometric correction curve consisting of a data point per 
pixel is generated. FIG. 10 is a diagram illustrating the generation of a correction 
curve. Shown in FIG. 10 are geometry strip 402, a scanned and averaged image 
of geometry strip 402 or measured geometry test strip 1002, and an exemplary 
geometric correction curve 1012. As previously stated, the Ronchi rulings of 
geometry strip 402 are precisely one millimeter apart. As can be seen from FIG. 
10, measured geometry test strip 1002 results in lines that are fairly close together 
on one end, and as the pattern progresses, the lines become fatter and farther apart 
on the other end. Physically, each bar is the same distance apart (as shown in 
geometry strip 402), but measured geometry test strip 1002 might be 1.7 pixels 
apart (1004) at one end and 4.2 pixels apart (1006) at the other end. 

To generate geometric correction curve 1012, the exact centers of each 
bar is determined using a sub-pixel resolution algorithm. The sub-pixel resolution 
algorithm is well known to those skilled in the relevant art(s). The sub-pixel 
resolution algorithm results in precise floating point number center points for each 
pixel. Geometric correction curve 1012 includes a y-axis of center points 1008 
and an x-axis of pixels 1010. Geometric correction curve 1 0 1 2 is therefore a plot 
of the exact center points for each pixel versus pixel number. 

Referring back to FIG. 9, step 906, once correction curve 1012 has been 
generated, control then passes to step 908. 

In step 908, non-linear remapping of input pixels using geometric 
correction curve 1012 is performed. The non-linear remapping of input pixels 
using geometric correction curve 1 0 1 2 is described in detail with reference to FIG. 
11. Control then passes to decision step 910. 

In decision step 9 1 0, it is determined whether the data is out of bounds for 
correction. If the data is out of bounds for correction, control passes to step 912.. 

In step 912, an error message is generated indicating that the data is out 
of bounds for correction. Control then passes to step 914. 

Returning to decision step 910, if it is determined that the data is not out 
of bounds, control then passes to step 914. In step 914, the process ends. 
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A flow diagram of the non-linear remapping of input pixels using 
geometric correction curve 1012 is shown in FIG. 11. The process begins with 
step 1 102 where control immediately passes to step 1 104. 

In step 1104, a coefficient is determined for each input pixel from 
geometric correction curve 1012. The coefficient is extracted from geometric 
correction curve 1012. That is, for each pixel value, a corresponding floating 
point number is taken from curve 1012 as the coefficient for that pixel value. 
Control then passes to step 1 106. 

In step 1 106, a reverse piecewise linear interpolation is performed. FIG. 
12 is a diagram illustrating a simple linear interpolation versus a reverse piecewise 
linear interpolation. With simple linear interpolation, values are to be determined 
that lie between given sample values. With reverse piecewise linear interpolation, 
the opposite occurs. A sample value is given and values surrounding that sample 
value must be determined. FIG. 12 shows a simple linear interpolation example 
1202 and a reverse piecewise linear interpolation example 1210. In simple linear 
interpolation example 1202, only two sample points x 0 1204 and x, 1206 with 
basic values^ =f(x 0 ), y 2 =f(x ] ) are needed. The valuer =f(x) is required, where 
x 0 < x (1208) < Xj. In reverse linear interpolation example 1210, the sample point 
x 1208 with basic valuer =f(x) is given and values^ =f(x 0 ) and>> 7 = f(x } ) must 
be determined, where x 0 < x (1208) < x } . 

Returning to FIG. 1 1 , step 1 1 06, the reverse piecewise linear interpolation 
method uses the floating point coefficient extracted from geometric correction 
curve 1012 as the known sample value and splits off part of the floating point 
coefficient to obtain the surrounding two points. The first surrounding point is the 
nearest whole number below the floating point coefficient. The second 
surrounding point is the nearest whole number above the floating point coefficient. 
For example, a pixel number 1 7 has a corresponding floating point coefficient of 
20. 1 from geometric correction curve 1012. This coefficient remaps pixel 17 into 
pixel 20 and pixel 21. The grayscale values for pixels 20 and 21 are weighted 
using the grayscale value recorded for input pixel 17. Weighted amounts are 
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based on the reflectivity of the light bars and the dark bars. For example, the 
reflectivity of the light bars might be ninety percent (90%) and the reflectivity of 
the dark bars might be ten percent (10%). Thus, 90% of the grayscale value of 
pixel 17 will go into pixel 20 because the absolute value of (20. 1 - 20) is smaller 
than the absolute value of (20.1 - 21), and ten percent (10%) of the grayscale 
value of pixel 17 will go into pixel 21 because the absolute value of (20. 1 - 21) is 
greater than the absolute value of (20.1 - 20). That is, pixel 20 is closer to 
coefficient 20. 1 than pixel 21 . Therefore, pixel 20 should have a larger grayscale 
value than pixel 21. This method of remapping using the piecewise linear 
interpolation method is repeated for each pixel. Grayscale values for each 
remapped pixel are then summed or accumulated. Control then passes to step 
1108. 

In step 1 108, the grayscale values for each remapped pixel are stored in 
memory. These values are used to correct for geometric distortions when taking 
fingerprints. Control then passes to step 1110 where the process ends. 

IV. Gray Level Linearity Calibration and Correction Procedure 

FIG. 13 is a flow diagram representing a method for gray level linearity 
calibration and correction procedure 204 . As previously stated, gray level linearity 
calibration and correction procedure 204 is performed at the factory or by a field 
engineer. In an alternative embodiment, gray level linearity calibration and 
correction procedure 204 may be performed by an operator periodically in a 
similar manner as auto-calibration procedure 202. Gray level linearity calibration 
and correction procedure 204 uses a gray level test pattern as its calibration target. 
The process begins with step 1 302 where control immediately passes to step 1 304. 

In step 1304, a gray level test pattern is scanned multiple times into 
tenprint scanner 100 using fingerprint scanner 102. The multiple scans of the gray 
level test pattern are averaged to eliminate any noise. The averaged gray level test 
pattern is digitized to generate a digitized or measured gray level test pattern. 
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The gray level test pattern will now be described with reference to FIG. 
14. FIG. 14 is an exemplary gray level test pattern. A gray level test pattern 1400 
is comprised of fourteen gray level patches 402, each patch 402 of a known gray 
level value. Gray level patches 402 vary from dark gray to light gray. 

Referring back to step 1304 in FIG. 13, after gray level test pattern 400 
has been scanned and averaged, control then passes to step 1306. 

In step 1306, a curve of the digitized gray level test pattern is generated. 
An exemplary curve of the digitized gray level test pattern is shown in FIG. 15. 
A graph 1 500 is comprised of a y-axis 1 502 of gray level intensity, an x-axis 1 504 
comprised of fourteen gray level values corresponding to gray level patches 1402, 
from the darkest gray level patch to the lightest or brightest gray level patch, and 
a plotted curve 1 506 of an exemplary digitized or measured gray level test pattern. 
Plotted curve 1 506 resembles an s-shaped curve. An actual curve 1 508 of the true 
or actual gray level test pattern values is shown in phantom. Actual curve 1508 
is a straight line. 

Referring back to step 1306 in FIG. 13, once the curve of measured gray 
level values is generated, control then passes to step 1308. In step 1308, 
measured gray level test pattern curve 1 506 is linearized. Linearization step 1 308 
is described in detail below with reference to FIG. 16. The linearized response is 
applied to the scanned fingerprint data when fingerprints are taken. Control then 
passes to step 1310 where the process ends. 

FIG. 16 is a flow diagram representing the linearization process 1308 of 
gray level linearity calibration and correction procedure 204. The process begins 
with step 1602 where control is immediately passed to step 1604. 

In step 1604, measured gray level values are compared with actual gray 
level values using a look-up table. Control then passes to step 1606. 

In step 1 606, it is determined whether measured gray level values are equal 
to actual gray level values. If it is determined that the measured gray level values 
are not equal to the actual gray level values, control passes to step 1608. 
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In step 1608, a difference vector, or linearized response, equal to the 
difference between the measured values and the actual values is determined. 
Control then passes to step 1612. 

Returning to decision step 1606, if it is determined that the measured 
values are equal to the actual gray level values, control passes to step 1610. 

In step 1610, the difference vector is set to zero. Control then passes to 
step 1612. 

In step 1612, the difference vector is stored in memory in order to linearize 
the gray level brightness and contrast during fingerprinting. Control then passes 
to step 1614 where the process ends. 

V, Environment 

The present invention may be implemented using hardware, software, or 
a combination thereof and may be implemented in one or more computer systems 
or other processing systems. In fact, in one embodiment, the invention is directed 
toward one or more computer systems capable of carrying out the functionality 
described herein. An example of a computer system 1700 is shown in FIG. 17. 
The computer system 1 700 includes one or more processors, such as processor 
1703. The processor 1703 is connected to a communication bus 1702. Various 
software embodiments are described in terms of this exemplary computer system. 
After reading this description, it will be apparent to a person skilled in the relevant 
art how to implement the invention using other computer systems and/or computer 
architectures. 

Computer system 1700 also includes a main memory 1705, preferably 
random access memory (RAM), and may also include a secondary memory 1710. 
The secondary memory 1710 may include, for example, a hard disk drive 1712 
and/or a removable storage drive 1714, representing a floppy disk drive, a 
magnetic tape drive, an optical disk drive, etc. The removable storage drive 1714 
reads from and/or writes to a removable storage unit 1718 in a well-known 
manner. Removable storage unit 1718, represents a floppy disk, magnetic tape, 



WO 01/11545 



PCT/US99/29535 



fl- 
optical disk, etc. , which is read by and written to by removable storage drive 1714. 
As will be appreciated, the removable storage unit 1718 includes a computer 
usable storage medium having stored therein computer software and/or data. 

In alternative embodiments, secondary memory 1710 may include other 
similar means for allowing computer programs or other instructions to be loaded 
into computer system 1700. Such means may include, for example, a removable 
storage unit 1 722 and an interface 1 720 . Examples of such may include a program 
cartridge and cartridge interface (such as that found in video game devices), a 
removable memory chip (such as an EPROM, or PROM) and associated socket, 
and other removable storage units 1 722 and interfaces 1720 which allow software 
and data to be transferred from the removable storage unit 1722 to computer 
system 1700. 

Computer system 1 700 may also include a communications interface 1 724. 
Communications interface 1724 allows software and data to be transferred 
between computer system 1700 and external devices. Examples of 
communications interface 1724 may include a modem, a network interface (such 
as an Ethernet card), a communications port, a PCMCIA slot and card, etc. 
Software and data transferred via communications interface 1724 are in the form 
of signals 1728 which may be electronic, electromagnetic, optical, or other signals 
capable of being received by communications interface 1724. These signals 1728 
are provided to communications interface 1724 via a communications path (i.e., 
channel) 1726. This channel 1726 carries signals 1728 and may be implemented 
using wire or cable, fiber optics, a phone line, a cellular phone link, an RF link, and 
other communications channels. 

In this document, the term "computer program product" refers to 
removable storage units 1718, 1722, and signals 1728. These computer program 
products are means for providing software to computer system 1700. The 
invention is directed to such computer program products. 

Computer programs (also called computer control logic) are stored in main 
memory 1705, and/or secondary memory 1710 and/or in computer program 
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products. Computer programs may also be received via communications interface 
1724. Such computer programs, when executed, enable the computer system 
1700 to perform the features of the present invention as discussed herein. In 
particular, the computer programs, when executed, enable the processor 1703 to 
perform the features of the present invention. Accordingly, such computer 
programs represent controllers of the computer system 1700. 

In an embodiment where the invention is implemented using software, the 
software may be stored in a computer program product and loaded into computer 
system 1700 using removable storage drive 1714, hard drive 1712 or 
communications interface 1724. The control logic (software), when executed by 
the processor 1703, causes the processor 1703 to perform the functions of the 
invention as described herein. 

In another embodiment, the invention is implemented primarily in hardware 
using, for example, hardware components such as application specific integrated 
circuits (ASICs). Implementation of the hardware state machine so as to perform 
the functions described herein will be apparent to persons skilled in the relevant 
art(s). 

In yet another embodiment, the invention is implemented using a 
combination of both hardware and software. 

VI. Conclusion 

The present invention is not limited to the embodiment of fingerprint 
scanner 102. The present invention can be used with any biometric imaging 
system that scans a measurable characteristic of a human being for identity 
purposes. The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. While 
the invention has been particularly shown and described with reference to 
preferred embodiments thereof, it will be understood by those skilled in the 
relevant art(s) that various changes in form and detail may be made therein 
without departing from the spirit and scope of the invention. 
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What Is Claimed Is: 

1 . A method for calibration and correction of a fingerprint scanner, 
comprising the steps of: 

(1) performing an auto-calibration procedure, wherein said auto- 
calibration procedure comprises at least one of the steps of: 

(a) performing a brightness function to correct for distortions 
in brightness; 

(b) performing a focus check function to identify when the 
fingerprint scanner is out of focus; and 

(c) performing a geometric distortion function to correct for 
imperfect linearity in the geometry of the fingerprint scanner; and 

(2) performing a gray level linearity procedure for providing a linear 
brightness and contrast response when taking fingerprints. 

2. The method of claim 1, wherein step (l)(a) comprises the steps of: 

(i) scanning a bright strip and a dark strip of a calibration target; 

(ii) on a per-pixel basis, using bright and dark gray level values to 
compute an equation of a line; 

(iii) determining correction coefficients for each pixel for normalizing 
the response of all pixels; and 

(iv) storing the results in memory. 

3. The method of claim 2, wherein step (i) comprises the steps of: 

(1) scanning said bright and dark strips multiple times, 
resulting in multiple scans of said bright and dark strips; and 

(2) averaging the multiple scans of said bright and dark strips 
to eliminate noise. 
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4. The method of claim 2, wherein step (ii) comprises the steps of: 

(1) plotting a dark gray level value versus reflectivity for said 
dark strip; 

(2) plotting a bright gray level value versus reflectivity for said 
bright strip; and 

(3) determining the equation of the line for the dark and bright 
gray level values using an equation, y = mx + b, wherein m is a 
slope and b is a y-intercept 

5. The method of claim 2, wherein step (iii) comprises the steps of: 

(1) subtracting an offset value from a measured pixel value, 
wherein said offset value is a y-intercept value for the equation of 
the line; and 

(2) multiplying the result of step (1) above by a gain value to 
obtain a corrected pixel value, wherein said gain value is 1/m, 
wherein m is a slope of the equation of the line. 

6. The method of claim 5, wherein step (2) further comprises the step 
of multiplying the corrected pixel value by a, wherein a is a multiplier for 
adjusting the overall brightness. 

7. The method of claim 5, further comprising the step of storing the 
offset and gain values in memory. 

8 . The method of claim 1 , wherein step ( 1 )(b) comprises the steps of: 

(i) scanning a focus strip of a calibration target; 

(ii) generating a histogram of intensity versus gray level values from 
the focus strip; and 



(iii) determining a quality factor Q for a bright peak in the histogram 
generated in step (ii), wherein the quality factor Q is the ratio of a height 
to a width at half amplitude of the bright peak. 

9. The method of claim 8, further comprising the steps of: 

(iv) comparing the quality factor Q to a threshold value; and 

(v) generating an error message if the quality factor Q is less than the 
threshold value. 

10. The method of claim 8, wherein step (i) comprises the steps of: 

(1) scanning said focus strip multiple times, resulting in 
multiple scans of said focus strip; and 

(2) averaging the multiple scans of said focus strips to 
eliminate noise. 

11. The method of claim 8, wherein said focus test strip comprises 
three separate Ronchi rulings, each Ronchi ruling identifying different 
locations of a potential scan area or image area of a fingerprint scanner, 
and wherein step (i) comprises the step of scanning the three Ronchi 
rulings in said focus test strip separately, wherein step (ii) comprises the 
step of generating three histograms, one for each of the three Ronchi 
rulings, and wherein step (iii) comprises the step of determining the quality 
factor Q for each histogram for determining whether each location of the 
potential scan area is in focus. 

12. The method of claim 1, wherein step (l)(c) comprises the steps of: 

(i) scanning a geometry strip of a calibration target; 

(ii) generating a geometric correction curve comprising a data point 
per pixel; 
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remapping each pixel using the geometric correction curve; and 
generating an error message if data is out of bounds for correction. 

The method of claim 12, wherein step (i) comprises the steps of: 

(1) scanning said geometry strip multiple times, resulting in 
multiple scans of said geometry strip; and 

(2) averaging the multiple scans of said geometry strip to 
eliminate noise. 

The method of claim 12, wherein step (iii) comprises the steps of: 

(1) determining a coefficient for each input pixel from the 
geometric correction curve; 

(2) performing a reverse piecewise linear interpolation; and 

(3) storing the results of said reverse piecewise linear 
interpolation in memory. 

The method of claim 14, wherein step (2) comprises the steps of: 

(a) remapping said input pixel to first and second new pixel 
locations, wherein said first new pixel location is the nearest whole 
number below said coefficient, and wherein said second new pixel 
location is the nearest whole number above said coefficient; 

(b) determining maximum and minimum weighted grayscale 
values, wherein said maximum and minimum weighted grayscale 
values are based on said grayscale value of said input pixel 
weighted by first and second reflectivity values, wherein said first 
reflectivity value corresponds to a reflectivity value for a plurality 
of bright bars in said geometry strip, and wherein said second 
reflectivity value corresponds to a reflectivity value for a plurality 
of dark bars in said geometry strip; 



(c) placing said maximum weighted grayscale value in said first 
new pixel location and said minimum weighted grayscale value in 
said second new pixel location if the absolute value of said first 
new pixel location minus said coefficient is less than the absolute 
value of said second new pixel location minus said coefficient; and 

(d) placing said minimum weighted grayscale value in said first 
new pixel location and said maximum weighted grayscale value in 
said second new pixel location if the absolute value of said first 
new pixel location minus said coefficient is more than the absolute 
value of said second new pixel location minus said coefficient; 

(e) repeating steps (a)-(d) for all input pixels; and 

(f) summing grayscale levels for each remapped pixel. 

16. The method of claim 1, wherein step (2) comprises the steps of: 

(a) scanning a gray level test pattern; 

(b) generating a curve of measured gray level values; and 

(c) linearizing a measured gray level response. 

17. The method of claim 16 wherein step (c) comprises the steps of: 

(i) comparing measured gray level values with actual gray 
level values; 

(ii) generating a difference vector, wherein said difference 
vector is the difference between the measured gray level values 
and the actual gray level values; and 

(iii) storing said difference vector in memory for providing said 
linear brightness and contrast response when taking fingerprints. 

1 8. The method of claim 1, wherein said step of performing said auto- 
calibration procedure comprises the step of performing said auto-calibration 
procedure on a daily basis and when requested by an operator. 
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19. The method of claim 1, wherein said step of performing said gray 
level linearity procedure comprises the step of performing said gray level linearity 
procedure at one of a factory, by a field technician at an on-site location, and by 
an operator at said on-site location. 

20. A method for calibration and correction of a fingerprint scanner, 
comprising the steps of: 

(1) performing an auto-calibration procedure, wherein said auto- 
calibration procedure comprises the steps of: 

(a) performing a brightness function to correct for distortions 
in brightness; 

(b) performing a focus check function to identify when the 
fingerprint scanner is out of focus; and 

(c) performing a geometric distortion function to correct for 
imperfect linearity in the geometry of the fingerprint scanner; and 

(2) performing a gray level linearity procedure for providing a linear 
brightness and contrast response when taking fingerprints. 

21 . A method for calibration and correction of a fingerprint scanner, 
comprising the step of: 

performing an auto-calibration procedure, wherein said auto- 
calibration procedure comprises at least one of the steps of: 

(a) performing a brightness function to correct for distortions 
in brightness; 

(b) performing a focus check function to identify when the 
fingerprint scanner is out of focus; and 

(c) performing a geometric distortion function to correct for 
imperfect linearity in the geometry of the fingerprint scanner. 
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